// -*- coding: utf-8 -*- 
/**
 * Project: AlgorithmsLearn
 *
 * @author: yanking
 * Create time: 2022-03-31 23:51
 * IDE: IntelliJ IDEA
 * Introduction:
 */
package com.LeetCodeT.BinaryAlgorithms;

import java.util.HashMap;
import java.util.Map;

public class SingleNumber {
    /**
     * 给定数组中只有一个元素是出现一次的，其他的都是出现三次的
     * 暴力HashMap
     */
    public int singleNumber(int[] nums) {
        Map<Integer, Integer> num = new HashMap<Integer, Integer>();
        for (int n : nums) {
            num.put(n, num.getOrDefault(n, 0) + 1);
        }
        for (Integer n : num.keySet()) {
            if (num.get(n) == 1) {
                return n;
            }
        }
        return -1;
    }
}
